Extreme classification under limited space and time budget
نویسندگان
چکیده
منابع مشابه
Log-time and Log-space Extreme Classification
We present LTLS, a technique for multiclass and multilabel prediction that can perform training and inference in logarithmic time and space. LTLS embeds large classification problems into simple structured prediction problems and relies on efficient dynamic programming algorithms for inference. We train LTLS with stochastic gradient descent on a number of multiclass and multilabel datasets and ...
متن کاملSupervised Sequential Classification Under Budget Constraints
In this paper we develop a framework for a sequential decision making under budget constraints for multi-class classification. In many classification systems, such as medical diagnosis and homeland security, sequential decisions are often warranted. For each instance, a sensor is first chosen for acquiring measurements and then based on the available information one decides (rejects) to seek mo...
متن کاملAdaptive Classification for Prediction Under a Budget
We propose a novel adaptive approximation approach for test-time resourceconstrained prediction. Given an input instance at test-time, a gating function identifies a prediction model for the input among a collection of models. Our objective is to minimize overall average cost without sacrificing accuracy. We learn gating and prediction models on fully labeled training data by means of a bottom-...
متن کاملExtreme-scale space-time parallelism
D. Ruprecht∗, R. Speck†∗, M. Emmett‡, M. Bolten§ R. Krause∗, ∗Institute of Computational Science, Università della Svizzera italiana, Lugano, Switzerland. Email: {daniel.ruprecht, rolf.krause}@usi.ch †Jülich Supercomputing Centre, Jülich, Germany. Email: [email protected] ‡Lawrence Berkeley National Laboratory, Berkeley, USA. Email: [email protected] § Department of Mathematics and Science, ...
متن کاملExtreme wave crests in space and time
We study the probability distribution of the wave crests under two different scenarios. For sea elevation modelled as a Gaussian random field that evolves in time and when it is modelled at a fixed point by means of a second order model, which is a smooth algebraic function of a vector valued Gaussian process. In the first case, we study the effect of spreading and the role of wave kinematics. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Schedae Informaticae
سال: 2017
ISSN: 2083-8476
DOI: 10.4467/20838476si.16.001.6182